PERMUTATION ORBIFOLDS AND THEIR APPLICATIONS 
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Abstract. The theory of permutation orbifolds is reviewed and applied to the study of symmetric product orbifolds 
and the congruence subgroup problem. The issue of discrete torsion, the combinatorics of symmetric products, the 
Galois action and questions related to the classification of RCFTs are also discussed. 



1. Introduction 

The notion of permutation orbifold had been introduced in jjj , followed by a couple of papers investigating their 
properties, mostly through considerations related to modular invariance Much later, essentially permutation 
orbifold techniques have been applied in H in the study of second quantized strings. To our knowledge the first 
systematic study of permutation orbifolds appeared in where the primary field content, the genus one characters, 
the modular representation and the fusion rules have been worked out for permutation orbifolds with cyclic twist 
groups. These results have been generalized to arbitrary permutation groups in (5)||, which also gave the geometric 
interpretation of the results through the theory of covering surfaces. The mathematics of the construction have been 
clarified in J?]] in the framework of Vertex Operator Algebras. Permutation orbifolds have been also investigated in 
relation to the Orbifold Virasoro Master Equation ||. 

The aim of these notes is to give a sketchy overview of the basics of permutation orbifolds, together with 
applications to symmetric product orbifolds and the proof of the congruence subgroup property of RCFTs. They 
are not meant to be self contained, the relevant details may be found in the cited papers. Besides presenting standard 
results like the partition function and the modular representation of permutation orbifolds, we'll touch upon such 
topics as discrete torsion, the combinatorics of symmetric products, the Galois action and the classification of 
RCFTs. 

2. Permutation orbifolds 



Let's begin by recalling the most important results of We consider a permutation group Q of degree n, 

and a rational CFT C. The rt-fold tensor power of C, i.e. the tensor product of n identical copies, admits the 
permutations in fl as symmetries, consequently one may orbifoldize this tensor power by the twist group fi. We 
call the resulting theory the SI permutation orbifold of C, and denote it by C I fl. The central charge of C I CI is just 
n times the central charge of C. The wreath product notation for permutation orbifolds reflects the following basic 
fact: if Cl\ and f2 2 are two permutation groups, then the f2 2 permutation orbifold of C I Cl\ is the same as the Cl\ I Cl 2 
orbifold of C, i.e. 



(1) (Cin 1 )in 2 = ci{ci 1 ici2) 

where f2i I Cl 2 denotes the wreath product of the permutation groups fii and ft 2 with the standard ( imprimitive ) 
action |)|. This fundamental result lies at the heart of most of what follows, e.g. it already enables one to enumerate 
the primary fields of the permutation orbifold C I ft: these are in one-to-one correspondence with the orbits of ft 
on the set of pairs (p, (f>), where p is an n-tuple of primaries of C, i.e. a map p : {1, . . . ,n} — ► I (we denote by T 
the set of primaries of C), while <j> is an irreducible character of the double 2?(ft p ) (cf. of the stabilizer 

ftp = {x E fl | xp = p}, the action of Cl on the map p being the obvious one, and the action of x £ f2 on the pair 
{p, 4>) given simply by 

(2) x{p,4>) = {x Pl 4> x ) 
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where <j> x (y, z) = (f)(y x ,z x ). A simple counting argument gives the number of primaries of C I £1 : 

(3) \ in \ = m £ slo(w)l 

where s = \2\ denotes the number of primaries of C, is the set of commuting A:-tuples from f2, and 0{x, y, z) 
denotes the set of orbits on {1, . . . , n} of the group generated by the triple (x, y, z). For example, if O = S3 is the 
symmetric group on three letters (with its natural permutation action), then 

, | s 3 + 21s 2 + 26s 

U \ = 

1 1 6 

Once the primaries have been classified, the next task is to determine their genus one characters. In order to do 
this, the key ingredient is to understand the geometric aspect of orbifoldization, namely its relation to the theory 
of covering surfaces. Roughly speaking, the value in the orbifold theory of a quantity associated to a given surface 
is obtained as a (weighted) sum over all n-sheeted coverings of the surface whose monodromy belongs to O, the 
summands corresponding to the contributions of the twisted sectors. To illustrate this principle, let's consider the 
genus one partition function Z(t). In this case the surface under consideration is a torus, and the allowed coverings 
are characterized by homomorphisms from the fundamental group Z © Z of the torus into ft, i.e. by commuting 
pairs (x, y) £ f^ 2 ^ corresponding to the images of the generators of the fundamental group. The resulting covering 
surface is in general not connected, its connected components - which are all tori by the Riemann-Hurwitz formula - 
being in one-to-one correspondence with the orbits of the image of the homomorphism, i.e. the subgroup generated 
by x and y. Each £ S 0{x,y) may be characterized by a triple of integers (Aj,/ij,Kj) , where A^ is the common 
length of all x orbits contained in £, ^ is the number of these x orbits (so that |£| = A^/x^ gives the length of the 
orbit £), while is the unique non-negative integer less than A{ such that y^x~ K t belongs to the stabilizer of £. If 
the modular parameter of the torus under consideration is r, then the modular parameter of the covering torus 
corresponding to the orbit £ may be expressed as 

(4) r 6 = *I±* 

According to the general recipe, the genus one partition function Z a of the orbifold evaluated at r equals 

(5) ^(r) = i Y, II Z te> 

1 1 (x,y)eni 2 } teO(x, y ) 

In other words, the partition function of the orbifold is a sum over all coverings, and the contribution of each 
covering equals the product of the partition functions of its connected components. By similar considerations, the 
genus one character of the primary (p, </>) of C I Q reads 

( 6 ) X< p ,0)(t) = t^ Y II w pJ) /A %(S)te) 

In this last formula, p(£) denotes the value of the map p on the orbit £, while for a primary q 6 X of C 

(7) w g - exp (2ni(A q - ^)) 

denotes its exponentiated conformal weight, i.e. the corresponding eigenvalue T qq of the Dehn-twist T : r 1— ► r + 1. 

One may also express the higher genus partition functions of C I Q in terms of those of C . The result is that 
the partition function Z Q of the orbifold evaluated at the surface M/G reads 

(8) ^ (H /G) = -L Y £ M II z W Q e) 

where H denotes the upper half-plane, G is the Fuchsian group uniformizing the surface, the sum runs over all 
homomorphisms 99 : G — ► fi, and we denote by 0(cp) the set of orbits of <p(G) on {1, . . . , n}, while is the inverse 
image under ip of the stabilizer of the orbit £. We note that Eq.(||) is valid more generally, with H denoting an 
arbitrary surface and G a discrete subgroup of Aut (H) , so that in particular it covers the genus one case too (cf . 
Eq.@). 
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We have also included in Eq.(g) complex phases e(tp), which run under the name of discrete torsion (cf. Jl^|) in 
the orbifold literature. These are determined by a 2-cocycle $ £ Z 2 (fl) via the following recipe [Q: one may use 
the homomorphism <p to pull back the 2-cocycle i? to a closed 2-form of M./G, and the integral of this 2-form over 
the surface determines the value ofe(ip). There exists explicit expressions for e(ip) in terms of 00, e.g. in the 
genus one case (when the homomorphism is determined by a couple (or, y) £ Q^) one has 

i? (x, v) 

v{y,x) 

The explicit knowledge of the genus one characters allows us to determine the matrix elements of the modular 
transformations. The exponentiated conformal weights of the primaries of C I read 

(io) u M) = — <k x > x ) n w jf«) 

with = J2 X < H a; > 1)' while for the transformation S : r i— > =^ we have 

(id « = ^inE E K*,vW<»,*) II A Sf(S 

The matrices A(r) which appear in this last formula play a fundamental role in the theory. They are defined 
as follows: if r — ^ is a rational number in reduced form, i.e. with k and n coprime and n > 0, then there exists 

integers x and y such that kx — ny — 1, i.e. such that the matrix m = ^ ^ ^ J belongs to SL(2, Z). If we denote 

by M pq the matrix element of the modular transformation r i— > n ^t^ between the primaries p and g, then we define 

(12) A pq (r) = exp far (a p - ^)) M M exp (2^r* (a, - ^)) 

or symbolically A(r) = T r MT r , where r* = ^, While these matrices are well defined, i.e. they do not depend on 
the actual choice of the integers x and y, their value depends on the choice of a branch of the complex logarithm, 
which is involved in the computation of rational powers of T, and which should be kept fixed once for all. One may 
show that the actual choice of this branch is irrelevant, a different choice would simply amount to a relabeling of 
the primaries of the orbifold. 

The matrices A(r) enjoy interesting properties, for example A(r + 1) = A(r), A(0) = S and A pq (r*) = A qp (r), 
the last equality generalizing the symmetry of the matrix S. For an integer n > we have the explicit expression 

A I - | = S- 1 T~ n ST- 



v n / 

Once we know the matrix elements of the transformation S, we can insert them into Verlinde's formula to 
compute the fusion rules of the theory. The resulting cumbersome expressions may be found in ||, we just note 
the apparition of quantities called twisted dimensions, which are defined as 




where pi, . . ■ ,Pn 6l are primaries of C, and n, . . . , tn £ Q are rational numbers. Besides being the basic building 
blocks of the fusion rules of permutation orbifolds, twisted dimensions also appear as the partition functions of 
Seifert-manifolds in the 3D topological field theory associated to C, leading to Verlinde-like formulae for the traces 
of mapping classes of finite order, as explained in |T^| . 

3. Symmetric product orbifolds 

The importance of symmetric product orbifolds had been recognized long ago, e.g. for second quantized strings 
]3]|,|p8[ and matrix string theory Jl9| |. From a geometric point of view, they amount to passing from a sigma model 
describing string propagation on some target manifold X to the sigma model for the Hilbert-scheme of X. In other 
words, if the propagation of a single string on X is described by the CFT C, the propagation of n identical strings 
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should be described by the permutation orbifold C I S n , where S n denotes the symmetric group on n letters, i.e. we 
have to gauge the permutation symmetries. As we don't want to fix the number of identical strings, what we are 
really interested in is not the value A n of some quantity A in the permutation orbifold C I S n for a given n, but 
rather the generating function 



n=0 



where p is a formal variable. For example, a beautiful result of [|| states that 

(14) J2 p nz ™ ( r ) = cx p ( E p nT ™ z ( r ) ) 

n \n— 1 / 

where Z (r) is the genus one partition function of C, and the T n -s are the Hecke-operators (cf. J2(J) which act on 
Z(t) via 

, , 1 \ v-^ I ' tit k\ 

(15) T n Z (t) = -J2 E 

d\n 0<k<d v ' 

There is a general combinatorial identity that lies at the heart of all related computations. It reads ||l5| 



n=0 <p:G^S n S&0(<t>) \H<G 



[G:H] 



where G is any finitely generated group, while Z is a function on the set of finite index subgroups of G that takes 
its values in a commutative ring and is constant on conjugacy classes of subgroups. The second summation on the 
lhs. runs over the homomorphisms 4> ■ G — > S n from G into the symmetric group S n - For a given 0, we denote by 
0((j)) the orbits of the image 4>{G) on the set {1, . . . , n}, and Gf — {x £ G \ 4>(x)t;* = £*} is the stabilizer subgroup 
of any point £* € £ of the orbit £ - note that the lhs. of Eq.([l6|) is well defined, since the stabilizers of points on 
the same orbit are conjugate subgroups. Finally, [G : H] denotes the index of the subgroup H < G, and the n = 
term on the lhs. of Eq. (|l6|) equals 1 by convention. As for the proof of Eq. (|l6|) , one may first reduce it to the case 
when G is free by using the one-to-one correspondence between subgroups of a homomorphic image and subgroups 
that contain the kernel of the homomorphism. Then one may proceed by induction on the rank of G, noticing that 
in the case when G has rank one, i.e. G = Z, Eq.([l^) reduces to a well known formula for the generating function 
of the cycle indices of symmetric groups. 

To understand the relevance of Eq.(|li]) to our problem, recall from the previous section the expression Eq.(||) for 
the partition function of the orbifold. As subgroups of finite index of a Fuchsian group are themselves Fuchsian, it 
follows that for a given Fuchsian group G the quantity 

Z(H) =p^ H ^Z{W/H) 

makes sense, and has all the desired properties for Eq.(fL6|) to hold (p is a formal variable and Z is the partition 
function of C). Inserting the above expression into Eq.(|l6|) and using Eq.(||), we get 



Z„ (H/G) = exp ^ Z W^)) 



where on the lhs. we recognize the generating function we were looking for. The above argument may be extended 
to the genus one case as well, recovering the result Eq.(|l4|) after evaluation of the right hand side. 

This is not the end of the story, for it was pointed out by Dijkgraaf in jl8| that, because H 2 (S n ) — 1>2 for n > 4, 
it is possible to introduce non-trivial discrete torsion [|l3| in the above models. Recall from the previous section 
that the introduction of discrete torsion amounts to modifying Eq.((|) by suitable phases 

(17) 5£(H/G) = i Yl £ W0 II Z W G i) 



PERMUTATION ORBIFOLDS AND THEIR APPLICATIONS 



5 



In the case at hand, i.e. discrete torsion corresponding to the non-trivial cocycle $ G H 2 (S n ) for n > 3, there is 
a simple closed formula for the discrete torsion coefficients on the torus, i.e. the genus one case Eq.(||). To write it 
down let's introduce the quantities 

(is) n= £ (iei-i) 

and 

(19) \x,y\= J2 (1^1 - 1 ) 

fe0(x,3/) 

for arbitrary permutations x and where as usual, we denote by 0(x,y) the set of orbits of the group generated 
by x and y, and |£| denotes the length of the orbit £. Note that |a;| determines the parity of the permutation x, i.e. 
x is even or odd according to whether \x\ is even or odd. The discrete torsion coefficients for the torus read 

(20) e T (x,y) = 

for a pair of commuting permutations xy — yx. There is an alternate form of the discrete torsion coefficients that 
is more suitable for computations, namely 

(21) e T (x, y) = izl^l ^ (1 - a - (3 - a(3)a^/3 M 

a,/3e{±l} 

for xy = yx. 

Armed with the above, we can now compute the generating functions in the presence of discrete torsion. In 
contrast to the case without discrete torsion, we no longer get an exponential, but rather a combination of four 
exponential expressions. The final result reads 

(22) f^p n Zl{r) = \ (l-«-/3-a/3)exp(£p"T^(r)] 

n=0 Q,/3G{±1} l«=l J 

where for a,f3 G {±1} the operators T"P acting on the partition function Z (r) are defined as 

(23) TfZ{r) = ~ ( ~ a/3) " J2 E ^P dk+d+k z( nT + M 



d\n 0<k<d 



The close analogy with Eq. (jlj) makes it tempting to interpret the operators T"' 3 as some kind of generalizations 
of the usual Hecke-operators. Note that for n odd T^ 13 equals the usual Hecke-operator T„, independently of the 
values of a and (3. 

4. The congruence subgroup property 

A well known property of Rational Conformal Field Theories is that their genus one characters Xv span a 
finite dimensional unitary representation of the modular group T(l) = SL(2,T,). In other words, to any matrix 

G r(l) there corresponds a unitary representation matrix M such that 



(24) 



Of special interest are the matrices T and S representing t — ( ^ j j and s = y ^ ^ J . As s and t 

generate the modular group T(l), any representation matrix M may be written in terms of S and T. It follows 
from the defining relations of T(l) that STS — T~ 1 ST~ 1 and S 4 — 1. Moreover, it is known that S 2 equals the 
charge conjugation operator, i.e. 

(25) {S% = 5 prq 

where q denotes the charge conjugate of the primary q. 
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The modular representation enjoys some remarkable properties, the most important ones being summarized in 
the celebrated theorem of Verlinde : 

1. T is diagonal of finite order. 

2. S is symmetric. 

3. The quantities 



j. j x 1 Sp S Sq S S rs 

pqr = 2^ ^7 



Sos 

are non-negative integers, being the dimension of suitable spaces of holomorphic blocks. Here and in the sequel, 
the label refers to the vacuum of the theory. 
Further properties of the modular representation have been conjectured over the years, e.g. that its kernel 

K = {to G T(l) | M« = 5 p , q } 

is of finite index in T(l), culminating in the following conjecture |23|| |^6| |2^| . 

Congruence subgroup property: The kernel K is a congruence subgroup, i.e. it contains the principal congruence 
subgroup 

r(JV) = |( ° b ) er(l) \a,d=l (modTV) , b,c = (modiV) 



c 



for some N . Moreover, the matrix entries M q of modular transformation matrices belong to the cyclotomic field 
Q [Cn], and N equals the order of the Dehn-twist T. 

The truth of this conjecture would have important implications in the study of RCFTs, e.g. it would make 
available the apparatus of the theory of modular functions. The first result about the conjecture was obtained in 
|23[ , where it was shown that the conjecture holds if the order of the Dehn-twist is odd. Unfortunately, this is rather 
atypical, e.g. for most of the Virasoro minimal models the order of T is even. A proof valid for arbitrary RCFTs 
had been presented in [Q, which relies on the theory of the Galois action and the Orbifold Covariance Principle. 
Let's sketch these two main ingredients of the proof. 

The basic idea in the theory of the Galois action f24|[^5| is to look at the field F obtained by adjoining to the 
rationals Q the matrix elements of all modular transformations. One may show that, as a consequence of Verlinde's 
theorem, F is a finite Abelian extension of Q. By the celebrated theorem of Kronecker and Weber this means that 
F is a subfield of a cyclotomic field Q [Cn] for some integer n, where Cn = exp (=jp) is a primitive n-th root of 
unity. We'll call the conductor of C the smallest n which is divisible by the order of the Dehn-twist and for which 
F C Q [£„] . It follows from the above that the elements of the Galois group Gal (F/ Q) are (the restriction to F of) 
the Frobenius maps ai : Q [Cn] — > Q [Cn] that leave Q fixed, and send Cn to C„ for I coprime to n. 

According to |^5j], we have 

(26) a l {Sl)=e l { q )S;< q 

for some permutation tt/ of the primaries and some signs £;(p). In other words, upon introducing the orthogonal 
monomial matrices 

(27) (Gi)^ = £i(q)5 PtKl9 

and denoting by cr/ (M) the matrix that one obtains by applying ai to M element-wise, we have 

(28) ai (S) = Sd = G-'S 
Note that for I and to both coprime to the conductor 

Glm = Gl G m 

The Galois action on T is even simpler, for T is diagonal, and its eigenvalues are roots of unity, consequently 

(29) ai (T) = T l 

We note that the above results follow directly from Verlinde's theorem by simple number theoretic arguments, 
and they do not require the full strength of Verlinde, for they are true even if we just require that the numbers 
N pqr belong to Q, there is no need for their integrality nor positivity. 
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The second ingredient of the proof, the Orbifold Covariance Principle states that, because a permutation orbifold 
of an RCFT is itself an RCFT, any property shared by all RCFTs should hold in all permutation orbifolds as well 
|2S[| . While this might seem tautological, it does lead to interesting results. For example, we have seen that we 
may express the fusion rules of a permutation orbifold in terms of quantities of the original theory. According to 
Verlinde's theorem the fusion rule coefficients should be non-negative integers, but the truth of this statement in 
the orbifold does not follow automatically from the construction, rather it gives interesting arithmetic restrictions 
on the modular representation. 

In the case at hand, the Orbifold Covariance Principle states that the Galois action on the S-matrix elements 
of the orbifold may be described via suitable permutations iri of the primaries and signs £/. As we can express 
the 5-matrix elements in terms of modular matrices of the original theory, this way we get information about the 
Galois action on arbitrary modular matrices. A careful study leads to the following results pgfl: 

For all I coprime to the conductor 



1. 

(30) 

(31) 



G7 1 TGi = T l 



and more generally 



G^MGi 



(M) 



for any modular matrix M 
a b 
c d 



2. Ifm 



(32) 



Eq.fl30|) had been conjectured in [|23j 
conjectured in |26| : 

• For I coprime to the conductor 
(33) 



€ F(l) with d coprime to the conductor, then 

a d (M) - T h S- l T- c a d (S) 
, and was used to derive the following results, which in turn were previously 



ai {S) = T l ST l ST 



where I denotes the inverse of I modulo the conductor. 
• The conductor equals the order N of T, and F = Q [Cat]- 

Eq. (|30|) has a further implication, which is important for the classification of allowed modular representations: there 
exists a function N(r) such that the conductor A of an RCFT with r primary fields divides N(r). According to 
this result, for a given number of primary fields one has only a finite number of consistent choices for the conductor 
N and the matrix T. Values of the upper bound N(r) for small values of r are given in the following table: 



r 


N(r) 


2 


240 


3 


5040 


4 


10080 


5 


1441440 



As to the second result, Eq.(R2) implies that 



KnTi (N) = T (AO 
r x ( JV) = { f " d ) 6 r ^ \ a > d = 1 ( m °d A), c = (mod A) J 



where 



in particular JC is a congruence subgroup of level A. Moreover, Eq,([32|) leads to a simple arithmetic characterization 
of the kernel which is suitable for explicit computations. 

Let's summarize what we have found: the congruence subgroup property holds in any Rational Conformal Field 
Theory, the kernel of the modular representation may be described by arithmetic conditions, and the conductor is 
bounded by a function of the number of primary fields. All these results follow ultimately from Verlinde's theorem 
and the Orbifold Covariance Principle. 
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Of course, a host of questions remains open. Just to cite a few, it would be interesting to understand the relation 
between the algebraic geometry of the modular curve X (JC) associated to the kernel and standard properties of 
the RCFT. Another interesting point would be to clarify the implications of the above results on the structure of 
the associated 3D Topological Field Theory, especially in connection with the trace identities of [|l7j . Finally, these 
results pave the way for a systematic enumeration of RCFTs, or at least of the allowed modular representations. 

5. Summary 

As we have seen, besides being interesting for their own sake, permutation orbifolds have important application 
both in Conformal Field Theory and String Theory. They provide a consistent framework for constructing new 
CFTs from old ones, in which any interesting quantity may be expressed in terms of the corresponding quantities of 
the original theory, thanks to the underlying geometric picture. This fact supplemented by the Orbifold Covariance 
Principle leads to a powerful tool for investigating deeper properties of CFTs. 

Of course, there are many open questions related to permutation orbifolds. For example, one may ask for an 
algorithm which would recognize whether an RCFT is a permutation orbifold, and output the twist group and 
the original theory. This could have important computational applications. One may also speculate about the 
possibility of twisting the construction by a 3-cocycle, in analogy with the case of holomorphic orbifolds ]3C||||T^|. 
The classification of the conformally invariant boundary conditions (cf. |3l]],||3U) of these models would be a 
rewarding task too. 
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